Hierarchical Timetable Construction
نویسنده
چکیده
A hierarchical timetable is one made by recursively joining smaller timetables together into larger ones. Hierarchical timetables exhibit a desirable regularity of structure, at the cost of some limitation of choice in construction. This paper describes a method of specifying hierarchical timetables using mathematical operators, and introduces a data structure which supports the efficient and flexible construction of timetables specified in this way. The approach has been implemented in KTS, a web-based high school timetabling system created by the author.
منابع مشابه
A timetable production system architecture for courses and exams
The production of a timetable for courses and exams in an academic institution is a periodic activity, the frequency of which depends on the institution: yearly, semi-annually, or quarterly. A timetable must satisfy all the hard constraints and as many soft constraints as possible. Timetable construction is one step in timetable production. Since it is a very complex activity, the use of softwa...
متن کاملThe Complexity of Timetable Construction Problems
This paper shows that timetable construction is NP-complete in a number of quite different ways that arise in practice, and discusses the prospects of overcoming these problems. A formal specification of the problem based on TTL, a timetable specification language, is given.
متن کاملNearly Optimum Timetable Construction Through CLP and Intelligent Search
The course timetable construction is a procedure that every academic department has to carry out at least twice annually, more times if some of the requirements change. These requirements indicate that a collection of elements must be taken in mind in order for an acceptable solution to be found. They come either from the inherent constraints of the problem or from the involved parties, namely ...
متن کاملCombining Examinations to Accelerate Timetable Construction
In this paper we propose a novel approach that combines compatible examinations in order to accelerate both the initial timetable construction, as well as a later search. The conditions for combining exams are described, and we show that we are able to offer some guarantees as to the quality of solutions that remain in the reduced search space. The approach is applied to one of the standard ben...
متن کاملSupporting tools for automated timetable planning
To satisfy the growing demand in railway transportation, infrastructure managers have the necessity to design more effective timetables. To this aim it is necessary to rely on automatic timetabling support tools that can provide feasible timetables with improved performance. In this paper we propose a hierarchical framework for timetable design that includes a microscopic, mesoscopic and macros...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006